IN THE CLAIMS 



1 . (currently amended) A computer-implemented process for 
combining a precision estimate of a database entry's coordinate value with the 
coordinate value into a single index, comprising the process actions of: 

inputting one or more location entities; a«4 

computing a one-dimensional grid index series wherein each location entity is 
represented as a series of grids that incorporate the location of each location entity; 
and 

outputting said grid index series to a database . 

2. (currently amended) The computer-implemented process of 
Claim 1 fafthef-€Offlp4sifK ] the process action of ou tprit4t^--sak^-^r4d--tfdex--&e4e&4& 
a database wherein the grid index series is constructed from a number of gr id 
indices overlaid on the sam^ sizes and wherein the 
size of each grid is j^lMgdJojyne^recjsjon of the coordinate values of a database 
entry . 

3. (original) The computer-implemented process of Claim 1 wherein a 
location entity is a point. 

4. (original) The computer-implemented process of Claim 1 wherein a 
location entity is an area. 

5. (original) The computer-implemented process of Claim 4 wherein 
said area is defined by a center latitude and longitude and a width and a height, 
each measured from the center latitude and longitude and along lines of latitude and 
longitude. 

8. (original) The computer-implemented process of Claim 1 wherein 
equirectangular projection is used to input latitude and longitude values of said one 
or more location entitles as x-y pairs on a Euclidean coordinate system. 



7. (original) The computer-implemented process of Claim 1 wherein 
the process action of computing a grid index series comprises: 

gridding the giobe at a prescribed number of resolutions; 
indexing each grid in raster scan order; and 

mapping the latitude and longitude coordinates of each location entity to the 

index. 

8. (original) The computer-implemented process of Claim 7 wherein 
the prescribed number of resolutions is 20. 

9. (original) The computer-implemented process of Claim 7 wherein 
the process action of indexing each grid in raster scan order comprises: 

for each grid, 

determining the longitudinal span, D, in degrees that three 
standard deviations corresponds to, where a standard deviation eHs the 
measurement error of a given latitude, longitude coordinate; and 

determining the degree-scaie of precision, R, to be the discrete 
unit of resolution just larger than D. 

10. (originai) The computer-implemented process of Claim 9 wherein 
the longitudinal span in degrees that 3(7 meters corresponds to is of = [1 80(3 cr) 
co$(iatitude)]!kx is determined, where k is the circumference of the earth in meters. 

1 1 . (original) The computer-implemented process of Claim 9 wherein 
the process action of determining the degree-scale of precision, R, to be the 
discrete unit of resolution just larger than D comprises setting r = |-log 2 ^J. 

12. (original) The computer-Implemented process of Claim 7 wherein 
the giobe is gridded with overlapping grids at each scale in order to increase 
accuracy. 



13. (original) The computer-implemented process of Claim 12 wherein 
coordinates of location entities are mapped to the square whose center is closest. 



14. (original) The computer-impiemented process of Claim 1 wherein 
the location entity is geographic location data. 



15. (original) The computer-implemented process of Claim 1 wherein 
the location entity is described in terms of latitude and longitude. 



16. (original) The computer-implemented process of Claim 1 5 wherein the 
latitude and longitude values are taken as straight x-y pairs on a Euclidean 
coordinate system. 

17. (original) The computer-implemented process of Claim 1 wherein 
the location entity is described in terms of latitude, longitude and altitude. 

18. (currently amended) The computer-implemented process of 
Claim 17 wherein the latitude, longitude and altitude values are taken as (x,y,z) 
coordinate pairs on a Euclidean coordinate system. 



19. (original) The computer-implemented process of Claim 7 wherein 
the location entity's coordinates in latitude (lat) and longitude (long) is mapped to 



the index by ; ,.. p60 



iat + 90 



long-r 180 



where r is the degree-scale of precision, and / 



maps the coordinates to the location entity 



20. (original) The computer-implemented process of Claim 19 wherein 
to recover the latitude and longitude values, the latitude (iat) and longitude (long) is 
calculated as: 



lat = 90 

360 



long = l%- 180+—, 

360 7 



4 



where r is the degree-scale of precision, / maps the coordinates to the 
location entity, and % is the modulus operator. 

21 . (original) The computer-implemented process of Claim 2 wherein 
the database comprises a location entity identifier and a scale index for one or more 
scales each corresponding to a different grid. 

22. (original) The computer-implemented process of Claim 2 wherein a 
query of the database comprises the following process actions: 

querying which location entities are in a given grid cell at a given grid scale; 
searching in the data of the given grid scale for the values of the given grid 
cell; and 

returning said values of the given grid cell at the given grid scale. 
Claims 23-25 cancelled. 

26. (currently amended) A computer-readable medium having 
computer-executable instructions for combining a precision estimate of a database 
entry's coordinate value with the coordinate value into a single index, said computer 
executable instructions comprising: 

inputting one or more location entities; and 

computing a one-dimensional grid index series wherein each location entity is 
represented as a series of grids that incorporate the location of each location entity; 
and 

using the grid index seri es to perform a query of the location entities such 
that any que ry that seeks a m atch of a location entity at a small grid size does not 
seek a match of a location entity at a larger grid sjze than said small grid size. 

27. (original) The computer-readable medium of Claim 28 wherein the 
Instruction computing a grid index series uses an equi rectangular projection. 



28. (original) The computer-readabie medium of Claim 26 wherein the 
series of grids grid the globe at twenty different resolutions, with "square" units 
whose sides correspond to 20x(>2) f degrees, for 0<r<20 . 

29. (original) The computer-readabie medium of Claim 26 wherein the 
series of grids is a hierarchical series of equilateral polygons embedded within a 
Platonic solid. 

30. (original) The computer-readabie medium of Claim 26 wherein the 
series of grids is a hierarchical series of polygons that grids the globe. 



